A new recursive formulation for 2-D WHT
نویسندگان
چکیده
This paper presents a new recursive formulation for computing the Walsh-Hadamard Transform (WHT) that allows the generation of higher order (longer size) 2-D WHT architectures from four lower order (shorter sizes) WHT architectures. Our methodology is based on manipulating tensor product forms so that they can be mapped directly into modular parallel architectures. The resulting WHT circuits have very simple modular structure and regular topology.
منابع مشابه
A New Recursive Formulation for the Mixed Redundancy Strategy in Reliability Optimization Problems
One of the common approaches for improving the reliability of a specific system is to use parallel redundant components in subsystems. This approach, which is known as the redundancy allocation problem (RAP), includes the simultaneous selection of the component type and its level for each subsystem in order to maximize the system reliability.Traditionally, there are two redundancy strategies, n...
متن کاملHIERARCHICAL COMPUTATION OF HERMITE SPHERICAL INTERPOLANT
In this paper, we propose to extend the hierarchical bivariateHermite Interpolant to the spherical case. Let $T$ be an arbitraryspherical triangle of the unit sphere $S$ and let $u$ be a functiondefined over the triangle $T$. For $kin mathbb{N}$, we consider aHermite spherical Interpolant problem $H_k$ defined by some datascheme $mathcal{D}_k(u)$ and which admits a unique solution $p_k$in the ...
متن کاملStatistical Evaluation of a Self-Tuning Vectorized Library for the Walsh–Hadamard Transform
Short vector instructions (SIMD) can significantly increase performance, yet are difficult to use effectively. Recently, several efforts (ATLAS, FFTW, SPIRAL) have successfully used automated performance tuning and search to find good SIMD implementations of highperformance kernels such as matrix multiplication, the FFT and related transforms. In this paper, we review techniques, similar to tho...
متن کاملA unified mathematical form of the Walsh-Hadamard transform for lossless image data compression
A unified mathematical form of the integer Walsh-Hadamard Transform (WHT) has been introduced for lossless image data compression, which is called the unified lossless WHT (ULWHT). The ULWHT extends the previous schemes that have been defined for only 2 2 × WHT. This allows a larger size WHT to be applied to the lossless pyramid structured coding. We show that, due to its ability to process lar...
متن کاملFast Codec Design and Implementation using WHT and R-D Optimization in Wireless Handset
An image compression codec based on WHT is proposed and implemented in wireless handset. Considering the low processing power of wireless handset, fast decoding codec is proposed and implemented. The proposed codec consists of RCT, WHT transform, quantization using R-D optimization and lossless coding. The test results for wireless handsets show that the proposed codec has a better performance ...
متن کامل